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MAINTAINING A GLOBAL TIME REFERENCE 
AMONG A GROUP OF NETWORKED DEVICES 

FIELD OF THE IN VENTION 
10 The present invention relates generally to networks of devices. More specifically, 

maintaining a global time reference in an ad hoc wireless network is disclosed. 

BACKGROUND OF THE IN VENTION 
Wireless networks are becoming increasingly important as solutions for transferring 

15 data among devices that move, are located in a home, or are otherwise situated so that it is 
desirable to connect the devices without wires. Numerous physical and MAC layer 
solutions have been proposed. For example, a baseband ultra wideband wireless network is 
described in U.S. Patent Application No. 09/393,126 "Baseband Wireless Network for 
Isochronous Communication" by Aiello, et. al., which is herein incorporated by reference. 

20 An ultra wide band network transmits a signal that covers a very large portion of the 

frequency spectrum but transmits at a very low power in any individual frequency band. 

Wireless networks are sometimes referred to as ad hoc networks because the network 
is comprised of devices that happen to be within the broadcast vicinity of the other devices 
in the network. Devices may join or leave the network as they arc powered up or move out 

25 of range. A particular ad hoc network is described in the HIPERLAN Type 1, Functional 
Specification, ETS 300 652 published by the European Telecommunications Standards 
Institute. It is available at www.etsi.org- 

Figure 1 is a block diagram illustrating a set of wireless devices that communicate 
together in a wireless ad hoc network. Video player 102 transmits an audio signal to 

30 speakers 106a, 106b, 106c and 106d. Video player 102 also transmits a video signal to 

screen 104. Screen 104 and speakers 106 may also transmit information to each other or to 
video player 102. 

For an application such as the one shown in Figure 1, it is readily seen that 
synchronization among the various devices is important to achieve a desirable result. 
35 Different amounts of delay or jitter may exist in the signal paths between video player 102, 
speakers 106a and 106b, and screen 104. If the difference in delay is significant, then the 

1 
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5 video presentation shown on screen 104 may not be properly synchronized with the audio 
being played on the speakers. Even worse, if speaker 106a and speaker 106b are not 
properly synchronized, then the left and right stereo audio channels could become separated 
in time, resulting in an unpleasant audio experience. Thus, it would be useful if a method of 
synchronizing the devices in such a wireless network could be developed. 

10 

SUMMARY OF THE INVENTION 
Accordingly, a system and method for maintaining a global time reference among a 
group of wireless devices participating in a wireless network is disclosed. It should be 
noted that the techniques described herein may also be applied to other networks including 

15 certain networks that transmit signals partially or wholly using wires, fiberoptic cables or 
other means. For the purposes of example, this specification will describe in detail a 
wireless network and in particular a wireless ad hoc network that uses the HIPERLAN 
standard. It should be appreciated that the invention is not limited to such a network and 
that the techniques described are applicable to many different types of networks. 

20 In one embodiment, each device in a network maintains its own clock. Instead of 

designating the clock of one particular device as the master clock, each device transmits its 
own clock signal or part of its own clock signal when it sends a packet to other devices in 
the network. The devices receiving the packet read the clock signal and adjust their own 
clocks to the transmitted value. This clock adjustment is made in a manner that causes the 

25 clocks to smoothly approach a common value without oscillating in an unstable manner. 

It should be appreciated that the present invention can be implemented in numerous 
ways, including as a process, an apparatus, a system, a device, a method, or a computer 
readable medium such as a computer readable storage medium or a computer network 
wherein program instructions are sent over optical or electronic communication links. 

30 Several inventive embodiments of the present invention are described below. 

In one embodiment, synchronization is maintained among a plurality of network 
devices having local clocks that participate in a network. A first packet is broadcast from a 
first network device to other network devices that participate in the network. The first 
packet includes a global time reference derived from the local clock of the first network 

35 device. The clocks of the network devices that receive the first packet are adjusted to be 
closer to the local clock of the first network device. 

2 



4S0OCID: <WO 02073851 A 1J_> 



wo 02/073851 



PCT/US02/07082 



In one embodiment, a first network local time reference and a second network local 
time reference are maintained for a device that participates in a first network and a second 
network. A free running clock is maintained on the device. The difference between the 
free running clock and a first network global time reference is determined. A first network 
offset is calculated to account for the difference between the free running clock and the first 
network global time reference. The difference between the free running clock and a second 
network global time reference is determined. A second network offset is calculated to 
account for the difference between the free running clock and the second network global 
time reference. 

These and other features and advantages of the present invention will be presented in 
more detail in the following detailed description and the accompanying figures which 
illustrate by way of example the principles of the invention. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention will be readily understood by the following detailed 
description in conjunction with the accompanying drawings, wherein like reference 
numerals designate like structural elements, and in which: 

Figure 1 is a block diagram illustrating a set of wireless devices that communicate 
together in a wireless ad hoc network. 

Figure 2 is a diagram illustrating in some detail how a channel may introduce delay 
and jitter into the timing of packets sent from a transmitter to a receiver. 

Figure 3 is a diagram illustrating how the timestamp, referred to as the global time 
reference is inserted into a packet header. 

Figure 4A is a diagram illustrating how the global time reference is split into a most 
significant part and a least significant part. 

Figure 4B is a diagram illustrating a memory register that stores the free running 
clock. The free running clock is a 32 bit clock. 

Figure 4C is a diagram illustrating a memory register that stores the free running 
clock offset. 

Figure 5 is a diagram illustrating an embodiment where devices belong to two 
different ad hoc networks and a new device is joining one of the networkis. 

Figure 6 is a flow chart illustrating a process that a network device executes when a 
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packet that includes a global time reference is received to determine whether to adjust the 
network device local time reference. 

Figure 7A is a flow chart illustrating a process for including a global time reference 
in a packet. 

Figure 7B is a flow chart illustrating a process executed by a receiver to prepare to 
update its free running clock offset. 

DETAILED DESCRIPTION 
A detailed description of a preferred embodiment of the invention is provided below. 
While the invention is described in conjunction with that preferred embodiment, it should 
be understood that the invention is not limited to any one embodiment. On the contrary, the 
scope of the invention is limited only by the appended claims and the invention 
encompasses numerous alternatives, modifications and equivalents. For the purpose of 
example, numerous specific details are set forth in the following description in order to 
provide a thorough understanding of the present invention. The present invention may be 
practiced according to the claims without some or all of these specific details. For the 
purpose of clarity, technical material that is known in the technical fields related to the 
invention has not been described in detail so that the present invention is not unnecessarily 
obscured. 

Figure 2 is a diagram illustrating in some detail how a channel may inu-oduce delay 
and jitter into the timing of packets sent from a transmitter to a receiver. Transmitter 200 
sends packets in an isochronous manner. That is, each packet begins transmission at a 
regular interval. The difference in time between t,,t2.t3.and U is constant. Channel 202 
introduces delay and jitter into the transmission so that Aj Aj. A3, and A4time delays are 
added to each of the times that the respective packets are received by the receiver 204. 
Thus, the evenly spaced transmitted packets are not evenly spaced when they are received. 

So long as there is only one transmitter and one receiver, the inter packet timing can 
be corrected at the receiver if a timestamp is included at the beginning of each packet. The 
difference between each of the timestamps would indicate the correct relative time spacing 
of the packets enabling the receiver to reposition or perhaps even reorder the packets in 
time. 

When there are more than two devices, then simply timestamping the packets will 
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not synchronize the display of data among the devices. It should also be noted that even 
when there are only two devices, the timestamp can adjust the relative spacing between 
packets but it does not facilitate making sure that events occur on the receiver at a specific 
time relative to an event occurring at the transmitter. Referring back to the example shown 
in Figure 1, even if packets sent from video player 102 to left and right speakers 106a and 
106b are timestamped, there may still be a time offset between the left and right stereo 
channels. The timestamp on the packets only serves to enable each of the channels to 
correctly position in time the packets that it receives. 

In order to synchronize the video or audio display of information received in packets 
over the wireless network or otherwise coordinate the use of information received from 
packets, a clock is maintained on each of the network devices that is in synchronization 
with the clocks on each of the other network devices. 

In one embodiment, a clock is specified for each network device that needs to be 
correct only to about 5 parts per million. In order to maintain acceptable synchronization 
between all of the device clocks on the network, each time one of the devices transmits a 
packet, the device includes in the packet header at a well defined point the value or, as 
described below, part of the value of its clock. When the other devices receive that packet, 
they adjust each of their respective clocks toward the time indicated by the timestamp. As 
described below, in one embodiment, the time adjustment is implemented by calculating a 
clock offset and the clock offset is calculated by taking half the difference between the 
device clock and the timestamp. 

Figure 3 is a diagram illustrating how the timestamp, referred to as the global time 
reference is inserted into a packet header. Packet header 300 includes a clock sync 
sequence 302. Clock sync sequence 302 is chosen to be an appropriate sequence to 
facilitate the receiver acquiring a clock signal used to sample the remainder of the packet. 
Frame sync sequence 304 is included next for the purpose of precisely identifying the 
beginning of encoded data in the packet. Thus, the end of the frame sync sequence 
precisely determines the beginning of a frame. Any number of well known frame sync 
sequences may be used. In one embodiment, a 13 bit Barker code is used. As soon as the 
frame sequence is sent, the transmitter records its local time reference. 

It should be noted that ideally, the local time reference of the transmitter will agree 
with the local time reference kept at each of the devices participating in the network. If that 

5 



02073851 A1J_> 



wo 02/073851 



PCT/US02/07082 



is the case, then each of the local time references actually is a global time reference because 
it is in agreement with every other local lime reference in the system. For the purpose of 
this explanation, the local time reference that the transmitter records and then inserts in the 
packet will be referred to as the global time reference. That is because the transmitter 
asserts it to be the global time reference and it is the time that all receiving devices will 
adjust their own local time references toward. It should also be noted that each device 
considers its own local time reference to be the global time reference and asserts that its 
own local time reference is the global time reference it transmits a packet. Thus, each 
transmitting device asserts its local lime reference as the global time reference when it 
includes its local time reference in a packet that it broadcasts to the other devices. Over 
time, as enough packets are sent, all of the local time references converge to the same 
global time and the broadcast global time reference results in only small, if any, changes by 
receiving devices. 

Global time reference 306 is inserted in the packet after frame sync sequence 304. In 
the embodiment shown, the global time reference is inserted immediately after the frame 
sync sequence, but that is not required. The receiver notes its local time reference at the 
time when the frame sync sequence is detected and the frame sync sequence signal is 
asserted. The global time reference from the packet may be read immediately or it may be 
read much later, so long as it is compared to the time when the frame sync sequence signal 
is asserted. Thus, global time reference 306 may occur in the packet immediately following 
frame sync sequence 304 or may occur at a later point in the packet. The remainder of the 
packet 308 is then sent. The remainder of the packet will likely include further information 
for the packet header as well as finally the packet payload of data. 

It should be noted that in one embodiment, the entire global time reference is not 
included in the packet. Instead, only the least significant bits, referred to as the least 
significant part, of the global time reference is included. It is sufficient to include just the 
least significant part of the global time reference so long as the difference between the 
clocks is less than the amount of time counted by the least significant part of the global lime 
reference. This condition is met if the amount of drift between the clocks before an 
adjustment is made is not enough to move the clocks out of synchronization by more than 
the maximum amount of time that can be represented by the least significant part. In one 
embodiment, a 32 bit global time reference is used and the least significant part that is 
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5 transmitted with each packet is the least significant 12 bits of the 32 bit global time 
reference. 

In the embodiment described above, the relative clock drift of the clocks being used 
is about 5 parts per million (ppm) and the clock rate is 1 MHz, The least significant part of 
the global time reference can count up to 2'^ microseconds. Therefore, the clocks would 

10 need to be updated before a 2'" microsecond error could accumulate. For a 1 MHz clock 

with 5 ppm accuracy, the maximum time interval between updates would be on the order of 
about 5 minutes, depending on the method of updating used. Of course, the maximum time 
interval varies in different systems depending on the speed and accuracy of the clock and 
the number of bits transmitted with the least significant part of the clock. If more of the 

15 global time reference is provided in the least significant part, then, the frequency of update is 
lower. For example, if 14 bits are used, then the least significant part of the global time 
reference can accurately represent a cumulative drift of up to 2 microseconds. Assuming 
that the relative clock drift is unchanged, then updates would be required only one fourth as 
often. 

20 One advantage of the described arrangement where the global time reference is 

included along with every packet sent by one of the devices participating in the network is 
that as the amount of network traffic increases, updates of the local time references occur 
more frequently. This decreases the variance among the local time references. 

Figure 4A is a diagram illustrating how the global time reference is split into a most 

25 significant part and a least significant part. As mentioned above, the most significant part 
is, in one embodiment, 20 bits and the least significant part is 12 bits. The size of the least 
significant part may be increased to reduce the required frequency of updates at the cost of 
requiring more overhead for transmission. It should also be noted that, in addition to the 
least significant part being included in packets that are sent by each of the devices, 

30 periodically a MAC layer protocol prompts one or more of the devices to broadcast the 
entire global time reference, that is both the most significant part and the least significant 
part. In one embodiment, the global time reference is broadcast every 20 seconds. The 
reason for periodically broadcasting the entire global time reference is to allow for an error 
that occurred in one of the devices that changed the global time reference by more than the 

35 maximum time represented by the least significant part of the global time reference to be 
corrected, 
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5 In different embodiments, the task of broadcasting the entire global time reference 

may be performed by either one or all of the devices participating in the network. For 
example, each device may be directed to broadcast the, global time reference periodically. 
The periodic broadcast may be staggered. Alternatively, the MAC layer protocol may 
direct a designated device to broadcast the entire global time reference at certain intervals. 

10 Figure 4B is a diagram illustrating a mernory register that stores the free running 

clock. The free running clock is a 32 bit clock. As mentioned previously, in one 
embodiment, the clock is a 1 megahertz clock. In other embodiments, the clock rate may be 
set as desired. Preferably, the free running clock is read only. That is, adjustments to the 
global time reference are not written to the clock. Rather, a free running clock offset is 

15 defined such that the global time reference is equal to the sum of the free running clock plus 
the free running clock offset. 

Figure 4C is a diagram illustrating a memory register that stores the free running 
clock offset. Like the free running clock, the free running clock offset is a 32 bit register. 
However, the free running clock offset may be written as well as read. Each time a global 

20 time reference is received from one of the other devices, the free running clock is adjusted 
so that the sum of the free running clock and the free running clock offset converges toward 
the global time reference specified by the broadcasting device. 

In different embodiments, adjustments to the local time reference based on the 
received global time reference are made according to different schemes. In one 

25 embodiment, a linear adjustment to the local time reference is made based on the difference 
between the received global time reference and the local time reference. The adjustment 
may be represented by the equation: 

AFRCO=(GTR-LTR) * L. 
Where AFRCO is the change in the free running clock offset. GTR is the global time 

30 reference received with a packet. LTR is the current value of the local time reference stored 
by the device. As mentioned above, after several packets are received and adjustments are 
made, the local time references stored on each of the devices will converge toward a single 
value and that value will be the global time reference. L is a linear factor that adjusts the 
amount that the free running clock offset is adjusted compared to the difference between the 
35 global time reference and the local time reference that is computed. In one embodiment, L 
is equal to .5 and the adjustment to the free running clock offset is equal to half the 
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difference between the received global lime reference and the stored local time reference. 

Adjustment schemes are used in different embodiments that make non-linear 
adjustments to the free running clock offset based on the difference between the global time 
reference and the local time reference. In one embodiment, the change to the free running 
clock offset is equal to a scaling factor times the square of the difference between the global 
lime reference and ihe local time reference. Squaring the difference between the two 
references has the advantage of making greater changes to the free running clock offset if 
the difference between the global time reference and the local time reference is large. If the 
square of the difference is used, then the sign of the difference between the global time 
reference and the local time reference is computed and applied to the difference so that the 
free running clock offset is adjusted in the proper direction. 

In another embodiment, another non-linear adjustment scheme is implemented to 
allow the system to be more robust. The difference between the global time reference and 
the local time reference is computed. If the difference is greater than a threshold, then no 
adjustment is made to the local time reference. If the difference is less than a threshold, 
then the adjustment is made. Thus, if one of the devices in the network malfunctions or a 
new device signing on to the network attempts to assert a global time reference that is 
incorrect and would perturb the global time reference agreed upon by the current devices in 
the network, that device's assertion of the global time reference may be ignored. 

In some embodiments, the threshold test can be turned off under certain 
circumstances. For example, if more than a certain number of changes are rejected by a 
device, then the threshold function may be temporarily turned off. This would be 
appropriate since a device that is receiving a large number of global time references that 
differ from its local time reference by a great amount most likely is actually incorrect by a 
large amount. A counter may be used to count the number of recent times that the 
difference between a received global time reference and the local time reference exceeds the 
threshold. In one embodiment, the counter is programmed to only count global time 
references from unique sources so that a single inaccurate source broadcasting repeatedly 
will be ignored. Both the threshold and the number of times that the threshold must be 
exceeded to turn off the threshold test may be programmed or may be preset. 

Figure 5 is a diagram illustrating an embodiment where devices belong to two 
different ad hoc networks and a new device is joining one of the networks. Devices 502, 
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504, 506, and 508 all belong to a first ad hoc network 530. Device 508 along with devices 
512 and 514 also belong to an ad hoc network 540. Device 522 is requesting to join 
network 530. As mentioned above, in one embodiment, the HIPERLAN protocol is utilized 
by the wireless ad hoc networks. In such an embodiment, each network has its own 
HIPERLAN ID. The PHPERLAN ID is included in packets sent by devices. 

The two separate networks can have two separate independent clocks with a device 
such as device 508 that participates in both networks maintaining two separate clocks. 
More precisely, the device need only maintain a single free running clock and keep track of 
two free running clock offsets. Changes are applied to each of the respective free running 
clock offsets to keep track of the two different global times for the networks. Thus, device 
508 may have a single free running clock but two registers used to calculate two different 
free running clock offsets to adjust the free running clock time to the global time of 
whichever network it is participating in at a given moment. 

Other aspects of the HIPERLAN specification are used to facilitate the 
implementation of a global time reference shared among the devices of an ad hoc network. 
For example, the entire global time reference may be periodically broadcast using a Hello 
packet as described in the specification. The standard Hello procedure is modified to carry 
the full global time reference. The Hello procedure is described more fully in the 
HIPERLAN Type 1, Functional Specification, ETS 300 652 at 6.5.4 Neighbour Information 
Declaration. See also 6.1.14 Neighbour Information Base and 6.1.15 Hello Information 
Base. 

As described above, a device may use the HIPERLAN ID to determine whether a 
packet belongs to its network and therefore whether to adjust its local time reference toward 
the global time reference specified in the packet. Also, a reserved network management ID 
may be used by devices joining the netwqrk. Network devices may be configured to ignore 
time references included in HIPERLAN lookup requests. 

Various methods may be implemented to avoid a stable network global time 
reference from being perturbed by a new device. In one embodiment, new devices are 
instructed to provide a global time reference of all O's which is a special value that is 
ignored by all network devices. Also, a new device is preferably configured to initially set 
its local time reference to equal a received global time reference instead of adjusting its 
local reference as described above. Specification of conventions for new devices, however, 
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does not protect against rogue devices that do not observe the correct conventions or 
devices that belong to other netv^orks. For that reason, other procedures such as checking 
the HIPERLAN ID or rejecting certain large changes may also be implemented. 

Figure 6 is a flow chart illustrating a process that a network device executes when a 
packet that includes a global time reference is received to determine vvhether to adjust the 
network device local time reference. The process starts at 600. In step 602, the 
HIPERLAN ID is checked. If there is no match, then the process ends at 620. If there is a 
match, then control is transferred to step 604 and it is determined whether the packet is a 
look up request. If the packet is a look up request, then the process ends at 620. If the 
packet is not a lookup request, then control is transferred to step 606 and the global time 
reference is checked. In step 608, it is determined whether the global time reference is a 
special value. If it is, then control is transferred to 620 and the process ends. If the global 
time reference is not a special value, then control is transferred to step 610 and the 
difference between the global time reference and the local time reference is calculated. 
Then, in step 612, the free running clock offset is updated. The free running clock may be 
updated according to any of the linear or nonlinear schemes described above or any other 
appropriate scheme. The process then ends at 620. 

Figure 7A is a flow chart illustrating a process for including a global time reference 
in a packet. The process starts at 700 when a clock sync sequence is written. Next, in step 
702, the frame sync sequence is written. As soon as the frame sync sequence is completed 
the local time reference of the transmitting device is read in step 704. This value will be 
inserted into the packet as the global time reference corresponding to the time that the frame 
sync sequence was finished. Next, in step 706, the global time reference is written into the 
packet. It should be noted that other steps may intervene between steps 704 and 706. The 
key point is that the global time reference is stored either immediately after or at some 
specific time after the frame sync sequence is completed so that the receiving device can 
compare its local time reference to the transmitted global time reference at a specific 
reference point. 

Figure 7B is a flow chart illustrating a process executed by a receiver to prepare to 
update its free running clock offset. The process starts at 710 when the frame sync 
sequence is detected. The local time is immediately stored in step 712. It should be noted 
that although it is preferred that the local time be stored immediately, it is also possible to 
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5 Store the local time at a set period of lime after the assertion of the frame sync signal. Then, 
in step 714, the global time reference is read from the packet. In this manner, the 
transmitted global time and the local time are stored at a specific point in time referenced to 
the writing of the frame sync sequence and the detection of the frame sync sequence, 
respectively. In this manner, the local time reference and the global time reference can be 
10 compared and the free running clock offset can be appropriately adjusted. 

Maintaining a global time reference in an ad hoc network has been disclosed. Each 
device maintains a local free running clock and a local free running clock offset, which 
together comprise a local time reference. Each free running clock is adjusted toward a 
received global time reference that is the local time reference of whatever device happens to 
15 be broadcasting. In this manner, eventually all of the local time references of devices in the 
network converge. A device may participate in more than one network by keeping track of 
one free running clock offset for each network. 

Although the foregoing invention has been described in some detail for purposes of 
clarity of understanding, it will be apparent that certain changes and modifications may be 
20 practiced within the scope of the appended claims. It should be noted that there are many 
alternative ways of implementing both the process and apparatus of the present invention. 
Accordingly, the present embodiments are to be considered as illustrative and not 
restrictive, and the invention is not to be limited to the details given herein, but may be 
modified within the scope and equivalents of the appended claims. 
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5 

WHAT IS CLAIMED IS: 

1. A method of maintaining synchronization among a plurality of network devices 
having local clocks that participate in a network comprising: 

broadcasting a first packet from a first network device to other network devices that 
10 participate in the network wherein the first packet includes a global time reference derived 
from the local clock of the first network device; and 

adjusting the clocks of the network devices that receive the first packet to be closer to 
the local clock of the first network device. 

2. A method of maintaining synchronization among a plurality of network devices as 
15 recited in claim 1 further including: 

broadcasting a second packet from a second network device to other network devices 
that participate in the network wherein the second packet includes a global time reference 
derived from the local clock of the second network device; and 

adjusting the clocks of the other network devices network devices that receive the 
20 second packet to be closer to the local clock of the second network device. 

3. A method of maintaining synchronization among a plurality of network devices as 
recited in claim 1 wherein the global time reference includes the least significant part of the 
local clock of the first network device and does not include the most significant part of the 
local clock of the first network device. 

25 4. A method of maintaining synchronization among a plurality of network devices as 
recited in claim 3 wherein the most significant part of one of the network device local 
clocks is broadcast periodically and the most significant parts of all local clocks are 
conformed to the broadcast most significant part. 

5. A method of maintaining synchronization among a plurality of network devices as 
30 recited in claim 1 wherein adjusting the clocks of the network devices that receive the first 

packet to be closer to the local clock of the first network device includes adjusting the 
clocks of the network devices according to a linear function of the difference between the 
unadjusted value of the clock being adjusted and the broadcast global time reference. 

6. A method of maintaining synchronization among a plurality of network devices as 
35 recited in claim 1 wherein adjusting the clocks of the network devices that receive the first 

packet to be closer to the local clock of the first network device includes adjusting the 
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clocks of the network devices by approximately one half the difference between the 
broadcast global time reference and the unadjusted value of the clock being adjusted. 

7. A method of mainiaining synchronization among a plurality of network devices as 
recited in claim 1 wherein adjusting the clocks of the network devices that receive the first 
packet to be closer to the local clock of the first network device includes adjusting the 
clocks of the network devices according to a nonlinear function of the difference between 
the unadjusted value of the clock being adjusted and the broadcast global time reference. 

8. A method of maintaining synchronization among a plurality of network devices as 
recited in claim 7 wherein the nonlinear function of the difference between the unadjusted 
value of the clock being adjusted and the broadcast global time reference causes 
substantially no adjustment to the clock being adjusted when the difference between the 
unadjusted value of the clock being adjusted and the broadcast global time reference is 
greater than a maximum adjustable difference. 

9. A method of maintaining synchronization among a plurality of network devices as 
recited in claim 1 wherein the global time reference is derived from the local clock of the 
first network device immediately after a frame synchronization portion of a packet is 
transmitted. 

10. A method of maintaining synchronization among a plurality of network devices as 
recited in claim 1 wherein adjusting the clocks of the network devices that receive the first 
packet to be closer to the local clock of the first network device includes comparing the 
local clock of a receiving network device at the instant that frame synchronization is 
detected to the transmitted global time reference. 

11. A method of maintaining synchronization among a plurality of network devices as 
recited in claim 1 wherein all data packets broadcast by any network device that participates 
in the network includes a global time reference derived from the local clock of the 
broadcasting network device so that as more data is transmitted, the local clocks of the 
receiving network devices are updated more frequently. 

12. A method of maintaining a first network local time reference and a second network 
local time reference for a device that participates in a first network and a second network 
comprising: 

maintaining a free running clock on the device; 

determining the difference between the free running clock and a first network global 

14 
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time reference; 

calculating a first network offset to account for the difference between the free . 
running clock and the first network global time reference; 

determining the difference between the free running clock and a second network 
global time reference; and 

calculating a second network offset to account for the difference between the free 
running clock and the second network global time reference. 

13. A receiving network device configured to maintain synchronization with a 
transmitting network device comprising: 

a receiving network device local clock; 

an interface configured to receive a first packet from the transmitting network device 
wherein the first packet includes a global time reference derived from a transmitting 
network device local clock; and 

a processor configured to adjust the receiving network device local clock to be closer 
to the transmitting network device local clock. 

14. A receiving network device configured to maintain synchronization with a 
transmitting network device as recited in claim 13 wherein the receiving network device 
local clock includes a free running clock and a free running clock offset. 

15. A transmitting network device configured to maintain synchronization with a 
receiving network device comprising: 

a transmitting network device local clock; 

an interface configured to transmit a first packet wherein the first packet includes a 
global time reference derived from the transmitting network device local clock and wherein 
the global time reference is used by the receiving network device to adjust the receiving 
network device local clock to be closer to the transmitting network device local clock- 

16. A network of devices comprising: 

a transmitting network device configured to transmit a first packet wherein the first 
packet includes a global time reference derived from a transmitting network device local 
clock; and 

a receiving network device configured to receive the first packet from the 
transmitting network device and to adjust a receiving network device local clock to be 
closer to the global time reference. 

15 
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5 17. A network device comprising: 
a free running clock; 
a processor configured to: 

determine the difference between the free running clock and a first network 
global time reference; 

0 calculate a first network offset to account for the difference between the free 

running clock and the first network global time reference; 

determine the difference between the free running clock and a second network 
global time reference; and 

calculate a second network offset to account for the difference between the 
5 free running clock and the second network global time reference. 



'JSDCCID: <WO__02073851A1_L> 



16 



wo 02/073851 



1/7 



PCT/US02/07082 



Yj 



10^A 



SPKR 



O 



106B 




;102 



Video Player 



O 



106C 

y 



SPKR 



106D 

/ 



SPKR 



lY 



FIG.1 



BNSDOCID: <WO 02073851 A 1J_> 



SUBSTITUTE SHEET (RULE 26) 



wo 02/073851 PCT/US02/07082 

2/7 



200 



Transmitter 



^202 

Channel 
(Delay, Jitter) 



Qi] esq [jq [jq 

t4 t3 tg ti 



204 



Receiver 



FIG. 2 



r3~[ r?1 n~| 

t4+Zi4 t3-hQ3 ti-Wfj 



SUBSTITUTE SHEET (RULE 26) 



wo 02/073851 



3/7 



PCT/US02/07082 



300 



^308 


^306 


y304 


^302 




Global Time 


Frame Sync 


Clock Sync 


Remainder of Packet 


Reference 


Sequence 


Sequence 




(LSP) 







FIG. 3 



02073eS1A1J_> 



SUBSTITUTE SHEET (RULE 26) 



wo 02/073851 



4/7 



PCT/US02/07082 



GTR 



MSP 



LSP 



20 bit 12 bit 

FIG.4A 

PRC 



32 bit 

FIG. 4B 

FRCO 



32 bit 
GTR = PRC + PRCO 

FIG. 4C 



SDOCID: <WO ^02073851A1J_> 



SUBSTITUTE SHEET (RULE 26) 



wo 02/073851 



5/7 



PCT/US02/07082 




02073851A1_I_> 



SUBSTITUTE SHEET (RULE 26) 



wo 02/073851 PCTAJS02/07082 

6/7 




FIG. 6 



SUBSTITUTE SHEET (RULE 26) 

4SDOCID: <WO 0207385 1A1 J _> 



wo 02/073851 



7/7 



PCT/US02/07082 



700- 



702- 



704- 



706- 



Write Clock Sync Sequence]]]^ 



Write Frame Sync Sequence 



Read Local Time Reference 



"X" 



Write Global Time Reference 

T 

708 ( END 




FIG. 7A 



710- 



712- 



714- 



Detect Frame Sync Sequen^];;^ 





r 




store Local Time 





Read Global Time Reference 
716 (jEND^ 



FIG. 7B 



SUBSTITUTE SHEET (RULE 26) 



02073851 A1J_> 



INTERNATIONAL SEARCH REPORT 


International application No. 




PCT/US02/07082 


A. CLASSIFICATION OF SUBJECT MATTER 




IPC(7) H04J 3/06 




US CL : 370/350. 432. 503. 516; 375/356; 455/265 • 




Accordiiyap iDicrnational Patent CJassification HPO or to both natioital classification and IPC 


B. FIELDS SEARCHED 



Minimum documentation searched (classification system followed by classification symbols) 
U.S. : 370/350. 390. 432. 503. 516; 375/356; 455/208. 265; 709/248. 249 



Documentation searched other than minimum documentation to the extern thai such documents are included in the fields searched 



Electronic dau base consulted during the international search (name of data base and. where practicable, search icnns used) 
EAST. WEST, IEEE, DIALOG ^ 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Categoiy ' 



Y,P 
Y.P 
Y.P 



CiiatioD of document, with ipdication. where appropriate, of the relevant passages 



US 5,334,975 A (WACHOB ct al.) 02 August 1994, col. 1, Imes 35-52. col. 2, lines 10- 
68, col. 3, tines 1-40, 

US 6.285.873 Bl (QUICK, Jr.) 04 September 2001, col, 4. lines 5-19, col. 6, tines 31- 
67. col. 7. tines 1-67, col. 8. lines 1-7, 54-63 

US 6,347.084 Bl (HULYALKAR et al.) 12 February 2002. col. 1. tines 37-48, 66-67. 
col. 2. lines 1-12. col. 6. tines 53-67, col. 7. lines 1-4, col. 8, lines 21-32, 43-64. 



Relevant to claim No. 



1-17 



1-17 



1-17 



□ 

Further documents arc tisted in the continuation of Box C. | | See patent family annex. 



Special caiegoriet of cited documenu : 

documem denning ihe general stale of ihe art which U mt considered to 
be of particular relevance 

cariier application or paieni published on or after the inicmaijonal filing 
dale 

document which may throw doubts on priority claim(s) or which is cited 
to esuldish the publication date of another citation or other special reason 
(as specified) 

document referring to an ord disclosure, use, exhibition or other i 
document published prior to the imcmational fUing date but later than the 



•T" later document published after tht intemaiional filing date or 

priority date and not in conflict with the application but cited to 
understand the principle or theory underiying invention 

"X" document of panicul ar relevance; the claimed invention canmt be 

considered novel or cannot be considered to involve an inventive 
step when the document is taken do» 

"Y* document of particular relevance; the claimed invention canix>t be 

considered to mvolve an inventive step when the document is 
combined with one or more other such documents, such 
combination being obvious to a person skilled in the art 

document ukcmber of tte same patent family 



Date of the actual completion of the international search 
13 June 2002 (13.06.2002) 


Date of^i^m^ofjOie search report 


Name and mailing address of the ISA/US 
Coimnissioner of Patents and Trademarks 
BozPCT 

Washington. D.C. 20231 
Facsimile No. (703)305-3230 

Fonn PCT/ISA/210 (second sheets Oulv lOOft^ 


Authorized officer ^^..^ 

Afsar M. (Jurcslur 1/ » i yy Jtj^^jr^ yi'u^r^^ 
Telephone No. (103}yS^^Z ^ 



JSDOCID; <WO 02073851 A 1J_> 



